2006-05-16 17:45 $gft-FINNEGAN{DC) 
Searching PAJ 



88 £{l7t-MIY0SUMIYOSI 



T-249 P . 020/022 U-224 
1/2 ^-x 



PATENT ABSTRACTS OF JAPAN 



(1 1 publication number . 08-249372 
(43)Date of publication of application . 27.09.1996 



(5l)IntCl 




606F 17/50 
G06F 17/00 






(21) Applioation number 

(22) Date of filing : 


: 07-055867 
15.03.1995 


(71) Applicant 

(72) Inventor : 


TOSHIBA CORP 
UCHINO MIGAKU 
MIHASHI TAKASHI 





(54) ELECTRIC POWER EVALUATING METHOD FOR INTEGRATE D CIRC UIT 

(57)Abstract 

PURPOSE: To provide an electric power evaluating 
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strict value Pe of a probability quantity attached to an 
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•efe £ £ £ *<*>*>3 o tfc"U aJ'baox, KM* S Shannon SM 



A = Xj A J +Xj a[ (29) 



<Ofii« (cofactor) B K -a 1>T t> ISIfcT* 5 0 * tz s 



x't-r,* 1 * -P (xfxf) -P (x, a ) P (xf) 
-6 ap P (Xj a ) -P (xp P (xf) 
= (-1) a + B P (xj ) P (7^") (30) 



Mrlii!i(25>li 



P (Z) *P (A) P (B) + S P (x. ) P (x. ) 

1-1 . 

X (P (AJ ) -P (Aj )) (P (Bj ) -P (B[ )) (31) 

rostlCkftfiP (Z) ©ifi«**trtM-*fc [*8l 

ftlCtty-hA^A, B 

ICB9LTP (A) . P (A") , P (B) . P (Bj 1 ) ( i = 1, n ; a- 

o. i) tv$% tn-rn2n + iffloafflj5<i-^f,ftTi>titfAi>c:i)!i<*5^ 

4o titfj;- KZ tfthoy- KOA^fioTV^HFfllttA<*Sfc*!). P (Z) 
[»18] K> ^ ,;:p (Z T> *lt*LT*< 
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Z=AB 



= (Xj Aj +x, A[ ) (xj bJ +x { b[ ) 

= ^"Aj Bj + X[ A{ b[ (32) 

Zf-AfBf (a-0. 1) . (33) 

P (Zf) -P (A^Bf) (a»0. 1) (34) 

t/i*), P (Z) S:tt-»UA:Ot^»CTaylorSH-f5 

U ^©li^«TaylorSEi|o»— WiUfAKMLTP (A. a .^) £fc 

fflftffiP (A) . P (A*) ffl^^bht^S) o (£^>T\ TaylorEBSOiS 
oftro^i-eiscittc/ft), [Si9] 

P (Zj a ) ~P (A J 1 ) P (B, a ) (i-1, .... n; «x = 0. 1) (35) 

ICJ:9s P <zj") ^^tSCtlcti. 
£(31), (35)^2A*AND-^-Hc:*f-t-5BAMOS tl^tlP (A) *P (B) , P (A 

[0 0 4 9] £tTT?f*5£(31)*3«fct^ 5£(35)(D;&ia&* 

J 1 ) * P (Bj 1 ) A£ £-£§!< C £ Iwf -So 

[»2 0] 

P (A) *P (B) 
= P (A) P (B) 

+ X P (Xj ) P (x, )(P (Aj ) -P (Aj )) (P (Bj ) -P (B, 1 )). 

(3B) 

P (A*) *P (Bp = P (A") P (B. a ) (i = l. n;a~0, 1) 

<37) 



-11- 



rroi 5(r=g-y- Kt^LT, %<o;-Vi 
(P (A))t. ^wy-K^/^v!) <*s7y 



K-K1"5Shannon ®§Bro#» (cofactor) KStt- 
Wll] 



LT ^ < tods B MA<D%fWXh 5„ 
[005 0] (2) BAM£COP©&ft5;!a.W:5£(35) 

P oxt (Z) =P (AB) 

= P((X! X 2 ) (x : 



[oo5i] m2<D&5 t£%imm&x-\i 

A=x 1 x 2 , B = x 2 x 3 (38) 

tt£^>x^i><Dxz<Dmwm^Tsmp „ t (z) « 

[*2 1] 



)) 



= P ( Xl ) P (x 2 ) P (x 3 ) 



(39) 



(Z) ft 



[&2 2] 



T'fcS. COPICi5iSMP cop 

P cop (Z) =P (A) P (B) 

= (P (x, ) P (x 2 )) (P (x 2 ) P (x 3 )) 
= P (x t ) P (x 2 ) 2 P (x 3 ) 
t/j:oTV>5. P ext (Z) tP cop (Z) oSiMiS: 9 SeoB8# 

(72)i^(73)03*Titf>fc4*TB~:£trf3£t O^- P (x 2 ) P (x 2 ) =P (x 2 ) 2 



(40) 



<42) 



x 2 x 2 =x 2 (41) 



[fl-1 2] 



B AMJCkiC OPOffiiEJBli^'OJi^P ( x 8 .) P (x 2 ) P 



(x x ) P (x 3 ) BAM»Cj:5ZO<t# 
[P bojn (Z) ft 



[»23] 



P ba. (Z) - P cop (Z) +P U 2> P (x 2> P <V P <V 

= P (x L ) P (x 2 ) 2 P (Xj ) +P (x 2 ) P (7^) P ( Xl ) P (Xj ) 



P (x t ) P (x 2 ) P (x g ) 



(48) 



(Z) tc-SrtS. :oIH 



[&24] 



P U 2 ) P (Xj ) P (xj ) P (x 3 ) 



= (P <x 2 ) -P (x 2 ) 
(Z) ro«pi;:SUi5P (x 2 ) 2 £P ext (z) ©fro 

p (x 2 ) wit m-r®m&mix^z<nx-hz. 

[0 0 5 2] mc*fffclfta@K-CttBAMK.J;5li 

*5ftoTttv^\ fctx.»iP (x x ) 2 P (x 2 ) 
2 i^5«a 5 COPTftg£;ftfcfi^«fc^ro*Kmftfc 



) P (x A ) P (x 3 ) 



(44) 



COP*«lELr«E«*(i-§-**S:#5ft:ftl!:ii 

p ( Xl ) 2 t p (x 2 ) 2 ttn«ffctji?*ip (x 

! ) , P (x 2 ) KSItMSfatfft&fcir^ BAM-C 
©gitMLSrHfrUe^. o*9, ro^-£-<7)B AM(c 
[»25] 



P (x t ) P (x A ) P (x 2 ) 2 +P (x 2 ) P (x 2 ) P (Xj ) 2 

mat i»2 6) 



(45) 
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P ( Xl ) P (x 2 ) -P ( Xl ) 2 P (x 2 ) 



(46) 



H^(26)t?TaylorJgSS© <fc 19 it5&tf>Ji£%liL/.et-mW: 
7-Jg5B£ t o fc^g-lCliit^-ffi^coH-fLlc n k G (G 



[0 0 5 3] (3) J:l:zW^W-roffl*/-K 

[&2 7] 



Z = A 



(47) 



i ^ -5 I 



sot 



P <Z) = 1-P (A) 



(48) 



Z=A=Xj aJ +x } a| 



(1 = 1. •», n) 



(49) 



Z tt =»A a 



■(1-1. n ; o = 0, 1) , 



(50) 



P (Zf 1 ) =1-P (A*) 

[0 0 5 4] ±X<D&m®&ti2Aj]ANDV-\-t'( 
^-^--C?Jg|8T?#5(D-eS;(31), (35), (48), (51) 
fc*0, BAMlCtSW-ff^eiccOg&aiHlKlCiSffl-t-S 



(i -1. -. n ; a-0. 1) (51) 

[00 55] (4) rrT?BAM(i«fc5lftMSrWffi-f 

[0 0 5 6] 
W13] 



«7t J; 5 1- 



5£(31)»55;(26maylorlg|lij<05fS 2S^ifflLfcfcftv x " * - >J " * © 2* 

[&28] 



(— 1) P (Xj ) P (x t ) 



(52) 



I zf 0 -nf*\SO. 25 

fcfcU *#«P- (x t ) =0. 5 0>b$\£tfL 
9 4o,ftot, 3£(31)<D»SW;0. 2 5 2 =0. 0 6 
2 5e*T?*5» 5£<35)<0»£ttO. 2 



<53) 

(A) , P (B) :fc<fctf 
W14] 
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cof actors ft* 5 St*P (A*). P ( 

*mi8ti:mi\>i&&T?*>z>o -mat a, B\m<o& 

y - Kfifctt 5IS^ft^5t*IC» LT 0 . 0 6 2 5, 
cofactorld** LTO. 2 5 <OUgf?bZ> Z t *Wftt 

[0057] zti&mwi-ziat&Mio&imv- voa 

2«K<iP (xj ) P (irp 

toA, B<PcofactorlC#t"5&^l£&tt?>ft"CV'>5£> 
t*i2S2«4#tLtao. 2 5X0. 2 5=0. 0 
6 2 5<W&gOiSM£t>o c , ftoTP (Z) ttO. 0 6 
2 5tf>mgtf>tSH£fco. S:(35)*5 0. 2 5<DS 

SoS^SrfcorittW^TfcS. Ei±A 1 5> 2 A^JAN 
Dy- hCOffl^/-KZroft^-?**lt0. 06 2 5©! 
gtf>ISgS:t>^> cofactor(C*ft-5«l*ttO. 2 5<Wg 

^T<D/-K<Dft#?l*l40. 0 6 2 5 (OeSOSH* 
t>*>, cofactor{C*f-f-55fe^ttO. 2 5<Deatf>£H& 

[0058] r omwnmmom&im-tzwm'th 

Z = Z (A t , -, A„ ) 
= Z (Aj (x x , x„ ) , — , 

Z-X .» S A. al ~ A"' 
a 1-0 aa-0 1 • 

£ * <D t= 

11 
p cz) = z: - X P (A | 
a 1-0 an-0 

1>W0*.o. A, , -, A m OHlc«-^HffiBi*5fe5» 



"> ( i = 1, -. n ; a = 0, 1) 

-C&Zfrb. 2A^ANDy-h©*&SrSE^-rixtf J; 
^. ^(31)(0*iami«rolSISlH5^±«5 0. 06 2 
5tf>S£-CfcS. £>2$ 
W15] 



2 58&0>»*<O. 2 5e»WKIfe* 

[0 059] (5) &Lh-mziS2A;*jANDy-M» 

&my- h k*h-« b AMoafflfeSrsiw-r 5. 

[0 0 6 0] ZriS2A;*jANDy-h-W 

i4ne>*^-)ia;roa&ay- mow*/- K-c&st u 

*<Dy-hOA^SrA 1 , ••, A 0 £1-5. r©ttz 
HAi , -, A m W»SBi»:T?fc<5i:m^A a (a = 
1, -, m) SriiC-CT*?^^!;- • 'f^T's' h<O^S 
BI&T^fcSo B83SI2#t?»< trorttt 
[#29] 



A a ( Xl , -, x n )) <54) 
[#3 0] 

Z, al .. B " a " «>■ 



• AjVzf;..;- (56) 
[&3 l] 



P (A? 1 — A aa ) *P (A? 1 ) -P <A aB ) 

I id L tn 



(57) 



.itt-»TV<* 0 B AM* igfflt * fc*(C^;(ai)co A IC A " 1 N 



£ 0) 



P (A* 1 .»A* B ) (A* 1 ) *P (A* 2 -A™ ) (58) 

P (A 1 fll ".-.A B a> ) 

^P (A* 1 ) *P (A* 2 ) *■(•-♦ (P (A*}" 1 ) *P (A* B ))..-)) 

** f±HS-&»«r»fc*4v^"C. r<D* a ti-Si, (59) 

»A a (a = l, m) oSWrt^ttfrTSrilC W3 2] 

9fc*Tro#Wrt»c±5»v^'««i-*^.i:^ Z = A a zj +A fl Z* (60) 

So a±Ott»t*l»^ff5fcttfc<Oj:-5JCShannon-J8 [*1 6 ] 
BI*fflv\ixtfJ:v\» Ztf>##1-£y- hA*i<£>-o£A 

coi 7 (-Shannon B Bart i 0 CZTZ? (p = 0. 1) liZ<DA KB-fiSh 

■ annon JRBB<0flMft (cofactor) ^Jx4:Z^7 ta, 3, -fcfliVV Tf*# LT i , . i, 

-Y-^y- • htC§ii"-5Shannon JBM<Z>ffft£& Srffl^S C t fc1"5 0 ST. ^(60)tCi5^ 

a»Sfc», y-hA^t-H-rSShannon AHOflMRK: 

§ILTt*±tt£ofet*£LTM, «, -Srfflv\ Ttt P (Z) - 51 P (A^Z*) 

^^mtta, b, ■»«rflv*5;:ifc'*-5. **t ^.Q a a 

KttLTT^^ tls-fy hlCga-f^Shannon J8 [*H 7 ] 



<fil) 



7T - , A 1 d = A SS«LtU5„ ;:fty-hA«i:BIU^^7iJ- 
a a a 

P (Z) asS P (Af> *P <Z*> (62) 

u-o a * 

ifc*. r<£>5*;&J:»mL<$< t»:ro«S<oS:(63)-c? xastfeSBigcA 1 , a., <z>8&£B§&-efc5i t, ft 

[00 6 1] ISO. 1 H&35] 



-is- 



1 nil 
PtXJ^IPtApPafltl 2L SG B .°P((X' £ ) f) 
0-0 a i-1 M .Q a-0 a,t 81 

(68) 

1 

P((X) .°) P((A tf ) a ) P((X tf ) a ) .... n;« = 0, 1) 

1 p-0 1 a 1 

(64) 

£ ft & „ £ L G w ? li 
a 1 1 

Gf" d - Bf P (x. a ) t C* a *-P Cxf»P«A fl ") f) 
a.l 1 p-0 1 a 1 

(i =1, n ; /i = 0. 1) (65) 

1^18] 

K«fc-5TSE***u ffi&©&Jl!S»YI;:*lLT (Y) J 1 « YOD x J 1 CBit *Shan 
non SMtf>«» (cofactor) "CfeS i"?-*. [006 3] 

[oo6 2j mm) &m)\m\sXte&\c&<<itc>-? [»3 6] 

(X) ° (1 Shannon UBS 

X- 5: x. a (X) . ff (66) 
a-0 1 1 

Shannon SIB Lit <Dh 
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a a 

a-0 



-3= t Lx a (A*) fxf (X»> f 




S <A a "> j" (Xp , u (67) 



titntz t 



(X) ?= £ <Af) ? (Xf) . a (68) 
1 j/-0 3 1 a 1 



P«X) a ) = 2: P((A*) f (X^) a ) (69) 
iU-0 



P((A^) * (X*) J r ^P((A a a ) a ) P^X*) a ) (70) 



i^5BAMl££5£ffil£1-tvtf.fcV\ > -KZroffi#-5I^P (Z) , cofact 

[006 4J z.<offim*Wtom\c&mtZ>z.t\cj:<9 J W19] 

orl;:*}-*-Ste$sP((Z) J 1 ) 5 c i*<-cS S. 

a i I 

WBO. 2 [»38] 



L 

2 

a-0 



s G f : a = 0 (iB-O. 1) . (71) 

Off 1 



i 

• n 

B.l 



21 . a -0 (a-0, 1) (72) 



0-0 



[*20] 

2#@©«*4:E9H-5Ktt [IS 3 9] 
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<vi a -<vr 



(a = 0. 1) (73) 



P((A^) +P((A a ) j a ) -1 (74) 
[0 0 6 5] roffiglc.fc'K 5t(63)li 

1 

P (X) P (A* 1 ) P (Xf) 

n a a 



+ S P (x, ) P (x. )(P{(A a ) } ) -P((A o ) J )) 



x (P((xJ ) J ) -P((X fl ) J ) -P((X a ) J ) +P((X a ) } )> 

(75) 

[00 66] (6) ::TI4 '*' mn<om^<0^tl [0 06 7] 

*<oltib\a-i.P (A) * (P (B) * P) [$4 1] 

C))- (P (A) *P (B))*P (C) «:Bi'<*Vlf < fc 
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P (A) * (P (B) *P (C)) 



-P (A)(P (B) *P (C))+ S P (x. ) P U, )(P (A? ) -P (a| )) 

l-l 1 11 l 

(P (Bj ) *P (Cj ) -P cb[ ) »P (C[ )) 

n 

= P (AXP (B) P (C) + Z P (x. ) P (x. ) 

i-1 1 1 

x (P (Bj ) -P (Bj )) (P (Cj ) -P (C[ ))\ 

+ E P (x. ) P (x. )(P (A" ) -P (Af )> 
1-1 1 1 1 1 

x (P (bJ ). P <cj ) -P (b{ ) P (cj )) (7B> 

P (A) * (P (B) *P <C))- (P (A) *P (B))*P (C) 

n 

- X P <x. ) P (x, ){P (B, ) -P (B )) 
1-1 1 . 1 1 1 

x (5 1 (A)(P (Cj) -P (c}))-5j (C)(P (Aj) -P (a[))> 



iv^5*S*«r#5o fcfliU « ± (A) , 6 ± (C) 14 SJiAlcBSLTfi 
ZtlZtlA, C1C*H" 5 Shannon JgPfl«lSM-e#> 9 , #J l»4 2] 

«, <a) ^ r p (A) - {P uj~y p caJ ) +p (x, ) p ca{ ) i 

(78) 

kfemZtlX\>>Z>. ClCO^Tt>f^«t?*>5. «fcoT6 [0 0 6 9] *-f*tDfc, 8&3[Ejg&'P<E>£T<DBfe3iy- 

i (A), 6i (C) *5/h$imiiie-g-#ASjaffilWlCfiS bSr^;?s/^STACK_GlcS|A/-e*5<. ^ 

[00 6 8] (7) ^ii&^fc^Sc (BAM) ^.toT <fc 5 fc&Sy- M*S T ACK_GO>fWf G i •) t> 

ABAM_S I GNAL () Sr^-f,, [0 0 7 0] 

procedure BAM S I GNAL 0 : 

begin 

while STACK_G*52t4V^ do 
GOttifi&ZtL, *;h,£GOA;fc£>8&3§S#£ LT^-f ; 
IM" X 2 n + 1 £>E?iJ P iSrfflit-t5 ; 
BAMs (Z, P) ; 

[*2 1] 



-19- 



PCOfflL^P (Z) , P((Z) ") ( L = 1 , n ;fl»0, 1) KttA 

-ra ; 

end 

r^-CBAMs 0 k^oT;v3yXJ*\Zfc<D&o\Z$ [0 0 7 1 ] 

procedure BAMs (X, P) : 
begin 

if X#mkfflk then 

P <D£X (Dg^cDffilc 0 SrftA ; 

return ; 
if xasiEXHflc then 

Pc0^r^f|^(Offltc 1 £ftA ; 

return ; 

1*2 2] 

aces). <64)rsmL*:P ex) , 

0, 1) o**PfcftM-5 ; 

comment BAMs () 

return ; 

end 

±<DT fc* y tc ± -5 irM^- KDfli* i: AAOlB 

6> »S^r v> * — ^ © ffl i A* Ffl OBfeSBI^ * 4- x a 

[0 0 7 2] B AM S I GNAL () <D3trB£ "G 

OfflASrZiU Z4rG^JSi-aife3®^^^-^A^ 

©■MM** i/c**- ; " i^it, bams o <ds 

[00 7 3] BlUBAMs (X, P)£r^-f7n-<0 



P((X) p (1=1, n ; a = 



[0 0 7 4] (8) rr-Cft^t LTH2 0lHlKlCCO 
P, CCM, BAMfciMLfci§^fco^'rifc*<5. 

[0 0 7 5] m2 <D\b\&0774-?}) f h x 

x , x 2 , x 3 [CWfil0. 1, 0. 3, 0. 9<tl> 

(z) tto. o 2 7tefta 0 ■cftfccop-cW'JW-ai 
p (z) =0. 00 8 lkttv* mbttkawmzx 

*i\ CCMiBAMlCj:5lr»ttll*4i[*r#- 

ia 0 

[0 0 7 6] !&2»£0tJ 

(1) *-T*t0fcZ*2A*ANDy-h©W*y-K 
W2 3] 



-e&ao-cp (z 

Z = AB (80) 

P (Z (t) Z (0)) = P (A (t) A (0) B (O B (0)) 



jM-^stfPcz (t) z (o))» 



(81) 
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P{Z{t)Z{Q)) = P(A( T )A(0)fl(r)fl(0)) 

i i i 11 11 i 

= E-EE-E E-E E-E 

«i=»0 a' n »0ft«0 ^ o =0^ x =0 0' W =O 



••^(^ n (r)^'-(0)xA.(r)x^(0)) 
MPT , ^Sr 1 ^ fc *£* (82) 

P{A{t)A{0))P{B(t)B(Q)) 



111 11 111 

- E-E E-E E-E E-E 

oi=D a w =0o' l= 0 a\=O0i=xO ^=0^-0 0^=0 



F(xr(r)rri(0))p(xf(r),f (0)) 

-^(<-M*r-<0))p(s£(r)z*(O)) 



oM^rli^-rBANUciSltiEJSSrH-gi-S. ^wrtift [1:4 7] 



xr '^^p( ir(T)l? ' { 0)xf(r)rf(0)) 



,r' W< J =' P (xf (r) z?' (0)) J> (*? (r) ^ (0)) (M) 



,i ii ii ill 

f=fu) ^ E E E ••• - E 

oi=0 a n «0a't-0 «' n «0ft-0 ^-0^ t -0 fi' n mQ 



(85) 



-21- 



tS»*t [»4 8] 

P (A (t) A (0) B (r) B (0)) = F (x) , 

P (A (t) A (0))P (B (t) B (0)) = F (tj) (86) 

ift5„ StoTP (A (t) A (0) B (r) B (0)) [&4 9] 

tP (A (r) A (0))P (B (t) B (0))itf>H»* 

P (A (t) A (0) B (r) B (0)) 

-P (A (r) A (0))P (B (t) B (0)) = F (%) -F 

(87) 

tS1-rt*S-C#5. r<D5*;£TaylorJgRIU [»5 0] 

is*, 

P (X (t) ^ (0) B(t)B (0)) - P (/ (r) / (0)) P (fl (t) fl (0)) 

o-0 ^=0 fi'=Q ' Off- PP 

(88) 

i4 5 0 



= P(*?(T)*f>)«f(T)rf(0)) 

-'(«rw^(o))i'(ifw^w)) 

= ^^'P(xr(r)xf'{0)) 

- P (*? (0 xf ' (0)) P (xf (r) xf (0)) (gg) 

te «fc 



(»} = P ((A (r))? (A(0))f) P ((B (t))? (2? <0))f ) 



P (r) X (0) B (r) J (0)) - P (X (r) A (0)) P (5 (r) B (0)) 



(90) 



* EEEEE j»(*t frWw) (^-'Mw^w)) 



^P((A(r))t(A(Q))f)p((B{r))UBmO OD 

£#5 0 3010. 1 v\ft,T, S [%5l] 
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P (A (r) A (0) B (r) B (0)) - P ( A (r) A (0)) P (B (t) fl (0)) 

= E{2p?V 1 (A ?a -A ?1 )(e? G -B. 91 ) 



1=1 



J»f'^P(«f(r)«?(0)) (a,fl = 0,l), (93) 
^*i»((il(T»f(A(0))f) t 

(a./JsO,!) (94) 

B? , *j , ((iW)r^(o))f)< 

£3£«Lfc. J0l±*»6 
P(Z(r)Z(0)) 

* P(A(t)A(0))P(3(t)5(0)) 



+ 



E{2p?V l (A ?0 -A 91 )(B?°-B. ?1 ) 



.=1 

+P rp? i (A ?o -^ , )( B . 9 °- B ") 

+«(^ 1 -^l I )(B? 1 -B|')) (95 ) 

£#5. Ztffioy-hOTA^Jt-'So-CVSWffitt^fe non JSBB©#$C (cofactor) KBI-fSPUZ (t 
±-C?ff^LfcP (Z (t) Z (0))<Dfi6,l-Shan [fl- 2 4 ] 

»" (Z (0))f) £^-7£*iH-#LTfc<#ga<*S*<. M tffi 
«ro#^tJ;*) [»52] 

P((Z (r))] 1 (Z (0»*> 

=*P({A (rHj 1 (A (0))f) P((B (r))j a (B (0))f) 

(a. i9 = 0, 1) (96) 

KJ:otP((Z (r))j a (Z (0)>f 

Srififfi-TSo [007 7]* (95) , (96) V J y 3->rmmcm- 
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SBAM^S^-CfeS. (96)tf>£iI!£ge-S§- '** SrfflV^T-t 

[0 0 7 8] flr***0»fri:IBI«. 3*(95)«J:W, 

*l*'*lP (A (t) A (0))*P (B (r) B (0)>Rtf. P((A ( r ))" (A 

(0»f *P((B {t))° (B (0))f) iS<di«Ct&u 

(2) ^I^Z^^-^-rota^y-KTfcS^S: [»5 3] 

Z-A (97) 

P (Z (r)Z~(0)) = P (A (r)XTO)) (98) 

P (Z (r))* (Z~(0))* 

-P (A*) -P (Aj a ) +P((A (r))^ <XTO))f ) 

(a. 0=0. 1) (99) 



[00 7 91 (3) £i±-CttZ*52A^jANDy-h^ 

[0 0 8 0J ZiS2AAANDy-h^"f^W-i: 

Z = Z (A x , A m ) 
= Z (A x (x x , — , x n ) , 



^©y-hcDA^SrA! , A„ t^S. i©t#Z 

iiA x , A m ommw&tbzkmmz.A., (a = 

1, -, m) SriiU.T^5^^!J-"r>'7'y KO^S 
[»54] 



, A m (x x , -, x n )) (100) 
[»55] 
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1 1 

ai=0 o m =0 



/>(Z(r)Z<6)) 

1 11 1 



xZ^Z'X- (102) 

^(-4rWA?!(0)..MSr(r)4S»(0)) 
^ P(xr(T)/f(0)) 

* (- * (P (<-V (r) /6? (0)) * P (A*- (t) A< <0))) • • -) (103) 
£ <S S J: 5 P(z(r)ZjQ)\ 

[00 8 1] iSO. 3 [%56] 
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P(X(r)Y(Q)) 



11 

+ E E E E E 37^ (w (r»r w («))f ) , 

i=] jj=0 i/=0 o=0 0=0 

(104) 

f(u(T))?(y(o))f) 
= EEPtt^WJr^M^lwwwto))?) 

(i = l, — a,0 = O,l) O05) 

G5* « p(^(r)^(o))2]£; 

X (*™V*'-p(x?*(r)*f (0))) 

100 8 2] (BW) tt«0. .lfcHtifcO-WHM- fciaDP (Z (i) 

Z CO)). P((Z <r)), a (Z (0»f) *ft»^*-i*'-PS*o 
ffiSO. 4 [»57] 
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o=0 1=0 ^=0 



(107) 



^o G - - P{x?) ^ 



(108) 



m=0 



(109) 

(4) rr-CBAMt;:.};^*^ y^^Woff#r 



procedure BAMt (X, Y, P) : 
begin 

if X*/cteYaM!&Hi$C then 

P <o±X<omm<omc o £JnA ; 

return ; 
if X^ttSil» then 

BAMs (Y, P) ; 

return ; 
if Y^tlSBI» then 

BAMs (X, P) ; 

return ; 

^(70), (71)-etr»tfcffiSrPirftAi-^ ; 
comment ^Ot^BAUt () «rl¥»«j|rPf tFU"f ; 
return ; 

end 

[0 0 8 4] (5) &,±<DT^=f]) XASrJfi^TH**. 
[0 0 8 5] laUSJ: ttli I S CAS 8 SO^yf^- 



M) H(O^J-fyfy ^»*<Ol6»IRSO 2 Jfl¥J$tf> 

[0 0 8 6] 
1*1] 
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J-v- (RMS) 


CPU*-f A (sec.) 


COP 


B AM 


CCM 


S I M 


COP 


BAM 


C CM 


C17 


0.007 


0.001 


0.O24 


2.58 


0.09 


0.09 


0,10 


C432 


0.075 


0.051 


0.022 


57.9 


0.0B 


0.62 


76 


C499 


0.004 


0.004 


0.007 


65.4 


0.13 


0.87 


143 


C880 


0.020 


0.012 


0.031 


146 


0.12 


0.87 


88 


C1355 


0.056 


0.037 


0.005 


199 


0.18 


1.66 


91 


C1908 


0.018 


0.011 


0.008 


272 


0.17 


1.73 


134 


C3540 


0.055 


0.039 


0.043 


803 


0.23 


3.85 


908 


C6288 


0.1*0 


0.116 


0.044 


1618 


0.33 


6.60 


1245 



T X h • ^ h/KO&ll lOOOOO "Cfo 9 , ±X<OZf 

yj-ry t>7y b * * v 7 s sMt 

^£0. 5i:Uco fcftiU C 1 7 (Domett LX\*C 
O P k B AM ft 6>»t>»"C*S. 
r©*»-Ctt* JtttOfcfttCS IM, COP, CCMIC 

o^rt>ie«cFft<'C^5^ s im^copico^tis 

lt*ttMMP^b§l«Lfc. fc«U CPU^^Afiv 
[0 0 8 7] *1\ ■MSfc:|iL"0*;Ltf. BAMttCO 

px^h-mcmm^<, mmmm^\ cc 

<oftv^»& 1 b*>S*j»fl[<7)B<ft5ii^t*>5, -£L 



So fct, »^ttK*8 i B AM©*#C O P^C C 
MX 9 fefcoT^SittlTeSS. 
[0 0 8 8] Mc@K^offift«AOAflnue(cHL 

[0 0 8 91.EMUMU y-hX*»»*-3fe 

ft££ofct>0{;:l5t£JtWi~5o wttSrnormalized pow 
er dissipation measure (NPDM) fcP?-£ 0 NPDM 

*»&®»!SH*0**>,fc 5 (Cft $ 0 
[0 0 9 0] 
[&2] 





17- (X) 


COP 


BAM 


C17 


0.0 


0.0 


C432 


-2.79 


-1.99 


C499 


0. 01 


0.01 


C880 


-0.21 


0.068 


CI 355 


2.73 


-0.32 


CI 908 


-0.94 


0.09 


C3540 


-0.96 


-1.30 


C6288 


11.3 


8.37 
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[0 0 9 1] ||S3jtttfl 

^y/56*Sr**5rt/i5Ul5l55<0-CS;(l) , (8) lei 



[0 0 9 2] tti-fsy-hfcGfcU *©A*y-K 

5¥*SiB»«^Pow (G) H*©J:5te*1-£fc!Wti 
**. 

[0 0 9 3] 
[&58] 



H.=0 



■ast(t)as-(o)) 



e 



i/ 1 



(G) ttGOh/WA, 



(110) 



A *" n ^A? 1 
n , i 



&©#£•{::«, |B2|lli^<0*ffitC < t!J Pow (G) £ 
IHI'taciasfflfcS. 
[0 0 9 4] SMISlfcfll 

IS4Sllifi«!|-Cl4|g3llJSWcJ:or^atofc}B 

[0 0 9 5] lft9BIKBI±«>l93«>J:)«3AAAND 

y-hSrU-l'T? h»©Pift?lllwJ;5lC2o<D2A^ 
ANDy-^MIi-aiMW*£Cfcfc«M-a. 03 
©#/— KA, -B, C«rH4©/— Ka, b, cKfW 



-KcKWOSrajMiJ:!), 3iI9©;frifc;6qWE-?-.5 
(a, b©/ - KttRf f fei ifiSLtV>5). . 

[0096] ^(Mi: LTtt, *"C©«a3Srt6*»tU-C* 
*«*«*©** < * * t> ©MMI-fa r t fc-f 5„ 
[0 0 9 7] M4<D£;-y'<DmW>®&ft±xm{,^k 

[&5 9] 



S-C3©-t?*>5a 5 , a, b, c©if©/-K&ig4©,' 

P sw (a ; t) +P SW (b ; r) +P SW (c ; r) +P SW (N ; z) 

S^rojSid^B-ra. a, b %xbixz;-t'& [»6 0] 



(in) 



(N 



r) -Pg, (a 



T> +P (b) +P sj( (b 



t) P (a) 



P Sf< a 



P sw = (A ; t) =0 
P™= (B 



3t*5»-t5y-KA, B, Cl«t 



5, 

t) =0. 3, 

t) =0. 2, (113) 
P (A) =P (B) =P (C) =0. 5 (114) 
■CfctK A, B, C^afi:t?fc?.t^1-Si, clCA 



sw 
5 sw = 



T) 



p sf< b 



T) 



(112) 



Psw (N ; r) =0. 2 2, (115) 

cfcB«W9S-CfcJ:#, 

Psw <N ; t) =0. 3, (116) 

cfcC*r«0S"CfcJ:*, 

Psw (N ; t) =0. 3 2 5, (117) 

cfcA**9STfcfc#©*Wta#*fc/JNS 
V^idSto^a. A, B, C*s»Sr:-c<cv^ B 
AMlcia, £9ttttttU:Jl^a£Ktf*>a. 



-29- 



[0 0 9 8] £©±5fcL-Cil(l*m*i»**/hi4aJ:5 *S2©»WU:«raJBl©^«fco^Ttt9HN5. ^ 

fa£gtt3i§£-A s &S. r©J:5*i:*fci*tl!»«**r [o 1 o ol BBeoiJftHBfcisv^tascft^^ 
*/MC"*-SJ:9t>*<*5 v^SiJW^Sr«fct rtiSft !>- f^y bX 4 ©flHWWP (X 4 =1) ( i = 
*©* 3 1, 2, 3) ***.fe*tfci:#a*Z^©fll*«*^tt 

fci-j: 5 *»a^**tfia#vfc«fc» m&mt)<o%m<t ntz, p (A)'tt*« ! A*»*9ico«»-cj!> 

[0 0 9 9] m 5 M0)J [$6 1] 

P (Z=l) = P (X x =1) P (X 2 =1) P (X 3 =1) (118) 
fc*6. L*»U **-h#*#*l©»*n*i*o [$62] 

t -mut z awm t = o -eft i zn^mmz 

P (Z=l, t =0) 

= P (X x =1, t=-2) 

x P (X 2 = 1 , t=-2 ; X 2 =1, t=-4) 
xp (X 3 =1, t=-4) (119) 
fcfcS. dfP (Ai ; A 2 ; - ; A„ ) li*f* M i X tOwiSr^5. U- t<t#X 2 ©ftlHJftFlSHtf 

A t , A 2 , -. A n ##fcrt0£olM»"TNb4i:jai *Mffc/h3<>W*t=-2 t t =-4fc*Mt*flHfcWtt 

siitmiititim. ^oTNfiig i fc»x©i* [$6 3] 

P (X 2 = 1 , t=-2;X 8 =l, t=-4) 

~P (X 2 = 1 , t=-2) P (X 2 = 1 , t=-4) (120) 

asrtoico. *&K5'9'f^y-'-f>'^yh©flr*« [$6 4] 

P (Z = l) =P (Xi =1) P (X 2 =1) 2 P (X 3 =1) (121) 
ifcO, a2Cft^TY, , Y 2 LT [$6 5] 

P (Z=l) =P (Y t =1) P (Y 2 =1) 

= (P (X x =1) P (X 2 =1)) 

X (P (X 2 =1) P (X 3 =1)) (122) 

*1-5iH*H&»v*TH*BB©fcStt*t>**Kcttfc (2) tt^*li*ttK:tt#Lfev\ 

H^fc^troi L-riH|-ets»^is*>*. rrorili (3) ffift©:/?^!)- • h<Dt>Z#M\cts 
flr*IWaM©*>6EIKlci8V^-CfH|t©#WI*Jf t<«* (tS««M»tt*tt©lMll©flHMIfc©*»#U. 

[oioi] ±j*©«-«*zfc*tt-axi oasi^M^ (4) *t 4 v?v?n&\mmz.mt^t&\ 

#2©fctfc«Htril*aLfc**, MWcif©a*©aB [0 10 3] 3#BO^ttMarkovtt©^il?JiH, 

i«B****ttfr©«We«a*s^r«ft©*»«rP'<*. *•?*■*-**©*$ fc*s. 

[0 1 0 2] *©fc»fcttT©*«tr<ElE1-6.' [0 10 4] 

U) ^©^-r^y 1 MiEVMcait-e [$66] 

P(X = x n , t=n|X = x n _ 1 , t = n - 1 ; ••• ; X = x 0 , t =0) 
= P(X = x n , t=n|X=x n _ 1 , t=n-l) (123) 
fc«U Xtt&MVT'rJ^})-- Jl'-J'y hb-TZo x, t- 1 | X = y, t =0) £g#x=y-X= xfc 

rrt?P (a |B) ttafefrBrofcfc-rtfcfrAMBra* «+5WMI*4:V^. 4#H©«ft»*ffit©l»« i K 

P (A I B) P (B) =P (A ; B) (124) [$6 7] 

t^miffiit-r, p (x= 

P (X = x, t = i+l ;X=y, t = i) 

= P (X = x, t = 1 ; X = y , t=0) (125) 
•CfoSriSr^-f. KT-C»*r*t6©fiJfetrIWWt [0 10 5] ST, HRfcy- h©ffl;>J©fll$s£*©aj 
»Hl«LKfflv^5. M*b-794-*9 HC3S*£T©»ltr% 
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it-r5rfcic:i0 7 p 7>r^»---<^y McBH-a* [9:6 8] 

P (X= Xl , t = i x ;X = x 2 , t=i 2 ;-;X= xn , t= i n ) 

(126) 

i^5*<0#-£* s *>*o w^Srft^-XOn^OgBftlB [0 1 0 6] «x.tfP (X=x n , t=n;X=x 0 , 

Bi»^(¥^o ::-Cx 1( x n f*o*fctti©MI t = o) ^>W-i|L*ftfiKTwJ:5fc)St4 0 

<I*SU ii ^"'S i n tt'*)5*/MeH*ttr«)J|* [0 10 7] WbMC 

ffiTS Lfc^JSr^-To MarkovttcDfi3£{- <fc 9 rft&iSc [ft 6 9 ] 

P (X= x n , t - n ;.X-x 0 , t -0) 



n-1 1 

- _SZP(X-x n . t-n;X-x ri( t = n - 1 ; •» ; X - x A , t -0) 



i-i xi-0 



>0<fi$ 9 £o*<MarkovttaE£tz £ *> , 

P(X-x 0 . t-nsX-x^.-t-n-l^-sX-x,. t-0) 
-PCX-x D . t=nlX«x H , t-n-1 ;»:X-x n , t-0) 



xp (X-x ri , t-n-1 :-:X-x 0 . t-0) 

X = x . t=n I X-x . , t - n - 1) 
n n~i 

xP(X = x n _ 1 . t-n-1 ; -;X-x 0 , t-0) 



(127) 



= P(X-x n . t-n |X-x rl , t=n-l) 

-P (X-Xj , t-1 | X-x 0 . t-0) P (X-x fl ) 

-P(X=x n . t-llX-x t-0) 

~P<X-x.. t-llX=x t-0) P (X=x ) 
kmttZ. r*l«r«l|lK:BSei-5fc»R:2X2ffWQfc If7 0] 



fcioTSfcfi. £(14)12 

P(X=x n , t = n ; X=x 0 , t = 0) 
= CQ" ] xn.xO P (X = x 0 ) (130) 
kb&. rr-C CQ n ] x „, x0 ttffWQ" ©*'(x n , 

x 0 ) Qtim»nmkmx*ix^i. Q n 

(4 [S7 2] 

a„ =P (X= 1, t = 1 I X= 0, t = 0) , 

o x =P (X = 0, t = 1 I X= 1 , t = 0) 
k&ttZ><OT? [»7 3] 



(128) 



Q 1J =P(X=i, t = l|X=j, t = 0) (i, j=0, 1) (129) 

[*7 1] 



"1 

1-a 



(lit) 



(132) 
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i»(jr«0) + P(X = l)(l-«o-«i)* P(X = 0){l-(l-ao-air) 
P (X = I) (1 - (1 - ao - oi)») P (X = 1) + P (X = 0) (1 - oo - oi)" 



(133) 



t £ •£ o 

p (X-O) - 

i:^5llfii£fflvvfc <> tot, 



a 0 +a l 



P (X-l) - 



B 0 +a l 



(154) 



[&7 4] 

|P(X=x n , t=n;X=x 0 , t =0) 

-P (X=x n ) P (X=x„ ) | 
= P (X=0) P (X=l) | l-a„ - 0l | n 

5SU35) <D%2itfov$>Z>l:Z t=ntroxi %©i£ftiSg©i&£-(cfci 
t = o-e©xas&5i:i& *©-(?, 5SU35) ©fcffltt^p l»7 5] 



(135) 



logO. 1-logP (X-0) P (X-l) 
1«8 I l-a 0 -a 1 | 



(136) 



&«fc-f<k 5 ^ilS^BB^fcixtf t = nTOXi t = 
0^©Xi£t&£i*ftLTfcJ:v^*{£/ < e5 0 #C I 
l-o 0 -o, I =Oro#^ICtt«;(134) 75»£>ffif©jE 
<Dnlw*ftTt=n-COXt t = 0 ^©X t-ttllt*ft* 
*"CJ4lSEt^5. |l-o 0 -o 1 |=1©*§£- 

l^{iS:(135) frbP (X = 0) P (X=l) 
SiftflJ: 9 'h£ VSte©* t=nTOXit=OTOX 
b*mSLkJL*&t&zk#»**&. «K, P (X=0) 
P (X=l) #K*S;ll8M£e r r o r ±0/JvSH§ 
•g-tili | l-a 0 - 0l | ^ l^ro-Cl-^TOniCWL 
T t =nf<OX t t = 0 t?©X k 5 i £ 



tttXl^ifcffl-§-?I^P (X=0) P (X = 
1) Serr o r £«fc-f*&£fctta®l$|ffl^£#Jf L 
ft< T<i>flr*XfcBLTtt1> t h k««i»ft^t>0 1 L 

SKXi , -, X„ ii^^-^y-'-i'^H: 
toBKm^Xj ttY! , Y 2 4riiC-CtiJ^ZSr«f 
oy-htc*5V^ffiBi4r§l^igrL-CV>5iSP (X, = 
0) P (X 4 =1) r r o r dStSlfc^tfri/^SW^ 

[&76] 



P (Z=l) =P (Yj =1) P (Y 2 =1) (137) 
k LXft%VXhmm\te i r o rWrtT?fc5. -©31 -<^y h©£SBI&i LT$L< X t (CoVTShanno 



[0 10 8] E7(C*3^-CY 1 , Y 2 



1 



n jshh-s k 

[&7 7] 



Y 2 " X i G l +X I G 0 



(138) 



Z = Y 1 Y 2 

= X t X, F l Gl +X, X, F t G 0 X, X, F 0 G L + X, X, F„ C, 



" X l F l G l + *l F 0 S 



P (2 = 1) 



(139) 



[*78] 
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= P (Y x =1) P (Y 2 =1) 

= P (X t =1) P (X 4 -1) P (F 1 =1) P (G x =1) 
+ P (X t =1) P (Xj =0) P (F t =1) P (G Q =1) 
+ P (X t =0) P (X 4 =1) P (F 0 =1) P (G x =1) 
+ P (Xi =0) P <X 4 =0) P (F 0 =1) P (G 0 =1) 



(140) 



1*791 

P (Z= 1) 

■=P (X A =1) P (Fi =1) P (G t =1) 

+ P (X t =0) P (F 0 =1) P (G 0 =1) 

tf±-SL4v\ rHtta;(i39) <o2fTB!S»b3tfat? 1*29] 

Xi -fcfctLTttXi Xi 



(141) 



-X 



i 



^ P ( Xl = x ) jc»LTtt*o±5-*H«a:* s -»^ 
ttrtostfcftv^ttfca. 4£S#*#p (Xi = 

0) P (Xi = 1) r r o r firftfe©:/— /Wtft 
OBI«*fF*»M (error) rt-«MMC» fc* ' 
0 &o r 4 £ ftBEi* * <o V h £ 0 
[0 10 9] «H*r§l*firLTV^5flr**fc«-o<D 
#£Ktt-b&<Z>l^e r r o r te^- h OU*<0»3I4 

*fr«R£fcE G 41"£4, E G 4^4 



+ C 2 E 2 + - + C, 



E n £E, 



(142) 



5»*ff*»*E 1 n) «r*£L-C*8 



4<tv\ rrt?Ci »waiiii8fc«*tt*y- h («*. 

tfAND4>f TJl§BLfc4tlCG^±Sft-e 
^^D-^f^yhXi (i = l, n) #31 

# 1 ofo^«{CBoole «*OH«SrfflV^ft»t^«*feft 
^4^5-4^?5^?orf*aSt?fc^o 
[0 110] K±or 4d»bA*^**«>P (X = o) 
p (x=l) */hSv>4*lcffl*<o**o|»S6)»/h*t^ 

fc*4ft-C*>S. 
[0 111] 
[&3] 



A*® St* 








A 


B 


C 


(SUM) 


(CARRY) 


(SUM) 


(CARRY) 


(SUN) 


(CARRY) 


0.5 


0.5 


0.5 


0.488887 


O.531250 


0.5 


0.5 


0.01B11S 


0.03125 


0.95 


0.95 


0.95 


0.858109 


0.994893 


0.8645 


0.99275 


0.008397 


0.002143 



ftU «»B*H*:«aU"Ctrl|CLfc1>-A (SUM) *5 
iytar^J— (CARRY) 4 V* 5*ffi0>ttWj>— K"C 

P (X = 0) P (X=l) (X = A, B, C) avhi^ 



[0112] &±<Dm&\*2&<Dttnmv5$k*ht\c 

1*80] 
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P (X-x t . t = ij ; X = x 2 . t = 1 2 ; X-x n . t = i n ) 



(143) 



I P (X-Xj , t = l t i-jX-Xj , t = ij ) 



XP (X-x j+1 . t = i H :-;X-x n . t - I R > I 



SP (X-0) P (X-l) I l-i 

a^o*^ 2£©iaftHi»ift©#e-i:Pi$©8iM s 

[O 1 1 3 J #±©8*fc*-5v*Tft*HH!BB:|8*t«! 

>f^y ff^y hfcK*S*i***IWWMMrK3e 

4° |BC^A^-7'KJI1-S#/-KY 1 (1 = 1, -, 

k) fc#U QtZfyJ-V) fv^yhX,, X 2 , 

X n a»bYi ^PJJf1-5*T©l$W£j§&l$ffl£# 

[0 114] Wx.tf^-T' {Y t , Y 2 , Y 3 } 

[0 115] 
[£4] 







Y 2 


Y 8 


x l 


2, 3, 5 




9 




4 


3. 6 


1 


X S 




1. 2. 4 


8 


X 4 






8, 4 
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